On Languages with Very High Information Content
نویسندگان
چکیده
The main result of this paper is the following: Any language in ESPACE that is bounded truthtable reducible in polynomial time to a set with very high space-bounded Kolmogorov complexity must be bounded truth-table reducible in polynomial time to a sparse set.
منابع مشابه
Effective Learning to Rank Persian Web Content
Persian language is one of the most widely used languages in the Web environment. Hence, the Persian Web includes invaluable information that is required to be retrieved effectively. Similar to other languages, ranking algorithms for the Persian Web content, deal with different challenges, such as applicability issues in real-world situations as well as the lack of user modeling. CF-Rank, as a ...
متن کاملWriting in EFL: Exploring students' perspectives in Syrian high school and university contexts
This paper is a part of a larger study that examines the development of students' English writing skills during the transition from school education to higher education in Syria, where English is a foreign language. The main objective of this paper is exploring teaching practices affect students transition from one level to the next via obtaining students' perceptions about writing, challenges ...
متن کاملWriting in EFL: Exploring students' perspectives in Syrian high school and university contexts
This paper is a part of a larger study that examines the development of students' English writing skills during the transition from school education to higher education in Syria, where English is a foreign language. The main objective of this paper is exploring teaching practices affect students transition from one level to the next via obtaining students' perceptions about writing, challenges ...
متن کاملLanguage, Emotion and Metapragmatics: A Theory Based on Typological Evidence
Humans are equipped with some universal or language-specific abilities to recognize emotions. However, because of the different emotional contents in diverse languages and the relevant cultural differences, humans with different cultural backgrounds own different metapragmatical abilities to recognize and express emotions. A hypothesis concerning emotional effects about intonation and particle ...
متن کاملTitle: Content analysis of English high school textbooks based on Shannon entropy method
Introduction: English language teaching curriculum is very important in effective teaching and learning of students. In order to pay attention to the importance of teaching English as one of the most important communication tools, it is necessary to develop a curriculum that can accommodate all the necessary English language teaching needs. Therefore, the purpose of this study is to analyze t...
متن کامل